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(54) DEVICE AND PROGRAM FOR BUFFER ALLOCATION MANAGEMENT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To efficiently use a buffer 
area by comparing a pattern of an allocated area with a 
pattern in a size pattern holding part, and excluding an 
allocated buffer memory area from objects of variable- 
length area management and passing it to a fixed-length 
area management part when it is decided that those 
patterns match each other. 

SOLUTION: Application programs l-(n) send buffer 
acquisition requests to a buffer allocation management 
program when a buffer becomes necessary. A size 
pattern holding part 4 holds a size pattern of the size of 
the buffer. Each time the variable-length area 
management part 2 allocates a buffer, a size pattern 
decision part 5 stores the size and compares it with the 
size pattern in the size pattern holding part 4. The 
number of stored sizes is matched with the number of 
sizes held in the size pattern holding part 4 and update is 
performed while the latest one is only left. When their 
match is detected, the fixed-length area management part 


3 is actuated. 
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Machine English translation of JP 10-069429 A 
* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 


CLAIMS 


[Claim(s)] 

[Claim 1] It is buffer allocation management equipment which has the buffer memory field 
which has a predetermined capacity on memory, and the variable-length field Management 
Department which assigns and manages the buffer of size according to the demand of an 
application program from the inside. With the fixed-length field Management Department which 
manages the part as which it was specified in the buffer memory field as a fixed-length field The 
size pattern attaching part holding the pattern of the size of a buffer defined beforehand, When 
the variable-length field Management Department judges that the pattern of the size of a field 
assigned according to the demand of an application program is in agreement as compared with 
the pattern of a size pattern attaching part, Buffer allocation management equipment 
characterized by having the size pattern judging section which removes the assigned buffer 
memory field fi-om the object of variable-length field management, and is passed to the fixed- 
length field Management Department. 

[Claim 2] It is buffer allocation management equipment characterized by to pass the fixed-length 
field Management Department the buffer area [ finishing / allocation ] which it is buffer 
allocation management equipment according to claim 1, and the size pattern attaching part 
memorized the buffer size assigned whenever the variable-length field Management Department 
assigned the buffer, authorized the size pattern judging section as a size pattern when the pattern 
of the memorized buffer size appeared repeatedly, and suited the size pattern. 
[Claim 3] It is the record medium which recorded the buffer allocation manager for making the 
buffer assignment of a buffer memory field which has the predetermined capacity on memory 
manage by computer. Make the pattern of buffer size defined beforehand hold, and assign the 
buffer of size according to the demand of an application program from a buffer memory field, 
and it is made to manage as a variable-length field. When the pattern of the size of a field 
assigned according to the demand of an application program is made to compare with the pattern 
of buffer size with which the above is held and it is judged with coincidence as a result of a 
comparison. The record medium which recorded the buffer quota manager characterized by 
making the assigned buffer area manage as a fixed-length field and in which computer reading is 
possible. 
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DETAILED DESCRIPTION 


[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the buffer allocation management equipment 
which assigns the buffer memory field on memory according to the demand of an application 
program, and the record medium which recorded the buffer allocation manager and in which 
computer reading is possible. 
[0002] 

[Description of the Prior Art] A configuration which gives the buffer of size with which the 
application program which needs a buffer by the conventional buffer allocation management 
method to the buffer allocation manager which manages a buffer memory field carried out the 
buffer acquisition demand, and the buffer allocation manager was demanded is common. As a 
method which manages a buffer area, divide the memory area of which ** continuation was 
done, and two or more fixed-length fields are taken. The method which uses each of that field as 
a buffer, attaches use / intact flag corresponding to each buffer (fixed-length field), and manages 
a buffer (fixed-length management method: drawing 4 (1)), ** There is a method (variable- 
length management method: drawing 4 (2)) which will start a required part and will be given 
from the memory area prepared as a buffer area if there is a demand. 
[0003] However, by the fixed-length management method, when a program operates by 
multitasking, the size of a buffer must be doubled with the application program which requires 
the largest buffer size. Therefore, in spite of using only small size in the case of most applicafion 
programs, a buffer size must be made into the greatest size and buffer memory area size will also 
take it, [ large ] Therefore, the field of the memory which can be used will be pressed. 
[0004] Moreover, in the case of a variable-length management method, by recording degree 
pointer (and the die length of a field) in which the start address of a buffer memory field is 
shown by the head pointer V as shown in drawing 5 , and the start address of the display flag F in 
use in the head location of the buffer area started from there and the next field is shown shows a 
buffer continuously. Therefore, when another application program has required the buffer after 
assigning many buffers to a long application program which continues carrying out time amount 
maintenance for the field gained once, although there is no problem which makes a buffer area 
useless by the variable-length management method, since an empty buffer will be located in the 
degree of the field assigned once, although an empty buffer area is looked for, it needs to follow 
a chain, and requires time amount. 

[0005] The above mentioned is a problem which appears well, when a communication control 

program operates in a multitasking environment as an application program. 

[0006] 

[Problem(s) to be Solved by the Invention] This invenfion aims at reconciling shortening the 
time amount of using a buffer area efficiently and buffer allocation by the buffer control partially 
made into a fixed-length management method by judging the pattern of the size of the buffer 
demanded on the basis of a variable-length management method. 
[0007] 

[Means for Solving the Problem] In the buffer allocation management equipment which has the 
buffer memory field which has a predetermined capacity on memory, and the variable-length 
field Management Department which assigns and manages the buffer of size according to the 
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demand of an appHcation program from the inside With the fixed-length field Management 
Department which manages the part as which it was specified in the buffer memory field as a 
fixed-length field The size pattern attaching part holding the pattern of the size of a buffer set up 
beforehand, When the variable-length field Management Department judges that the pattern of 
the size of a field assigned according to the demand of an application program is in agreement as 
compared with the pattern of a size pattern attaching part, The size pattern judging section which 
removes the assigned buffer memory field from the object of variable-length field management, 
and is passed to the fixed-length field Management Department is prepared. 
[0008] Thus, by a variable-length management method's using a buffer memory field without 
fiitility to the buffer demand separately demanded by constituting, and removing from variable- 
length management and shifting to fixed-length management, when it judges that it is the size 
pattern set up to what takes many buffers by the pattern of fixed size, a field can be too used 
without fiitility rather than it decides the whole buffer size from the start. Moreover, the die 
length which follows the chain of a variable-length buffer when taking the buffer according to 
individual after that since the field which took many buffers by the same pattern is removed from 
the range of variable-length management becomes short, and since a free area can be found 
quickly, it can assign quickly. 

[0009] Invention of claim 2 memorizes fiorther the buffer size which assigned the size pattern 
attaching part whenever the variable-length field Management Department assigned the buffer, 
and the size pattern judging section is authorized as a size pattern, when the pattern of the 
memorized buffer size appears repeatedly, and it passes the fixed-length field Management 
Department the buffer area [ finishing / allocation ] suitable for a size pattern. 
[0010] By doing in this way, an application program has the advantage which does not need to 
set up a size pattern first. Invention of claim 3 clarifies realizing by the program of a computer. 
[001 1] Namely, it is the record medium which recorded the buffer allocation manager for 
making the buffer assignment of a buffer memory field which has the predetermined capacity on 
memory manage by computer. Make the pattern of buffer size defined beforehand hold, and 
assign the buffer of size according to the demand of an application program from a buffer 
memory field, and it is made to manage as a variable-length field. When the pattern of the size of 
a field assigned according to the demand of an application program is made to compare with the 
pattern of buffer size with which the above is held and it is judged with coincidence as a result of 
a comparison, It is the record medium which recorded the buffer quota manager characterized by 
making the assigned buffer area manage as a fixed-length field and in which computer reading is 
possible. 
[0012] 

[Embodiment of the Invention] Drawing 1 is the block diagram of an example and is drawing 
explaining the configuration and actuation of the buffer assignment management equipment 
which assigns the buffer which each application program requires in a computer to the field on 
memory, i.e., a buffer assignment manager. 

[0013] To a buffer assignment manager, an application program 1 - n will advance a buffer 
acquisition demand, if a buffer is needed. The variable-length field Management Department 2 
receives those demands, and they carry out layout management to the buffer memory field 1 with 
the conventional variable-length management method. The size pattern attaching part 4 holds the 
group (size pattern) of the size of a buffer. These contents can be set up separately. Although 
drawing 1 shows the example which constitutes a size pattern from two sizes, there may be how 
many sizes. Whenever the variable-length field Management Department 2 assigns a buffer, the 
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size pattern judging section 5 memorizes the size, and compares with the size pattern of the size 
pattern attaching part 4. In addition, what is necessary is just to update the number of the sizes to 
memorize together with the number of maintenance sizes of a size pattern attaching part, so that 
it may leave the newest thing. When coincidence is detected, the fixed-length field Management 
Department 3 is started. 

[0014] The case where also refer to the explanation flow chart of the example of drawing 2 of 
operation and the explanatory view of the example of drawing 3 of operation, and a buffer is 
hereafter assigned for the example of this invention to one of the application programs and a 
communication control program is explained. 

[0015] In a communication control program, it is necessary to gain two or more fixed-length 
buffers for usually storing the data for outputting and inputting in a circuit in many cases. Since 
the maximum of a data length which can transmit at once by the circuit is restricted, it becomes 
two or more buffers which made the group control/management data, and a transmitted and 
received data. For example, the magnitude of the whole buffer memory field is about several 
MB, and one communication control program takes about several KB of about hundreds of 
buffers. 

[0016] Generally, this field is gained, when self is started, and it is released at the time of 
termination. By the variable-length management method, a free area will turn into the next field 
of the field which the former communication control program gained inevitably to gain a field 
(field which is gained each time when some events occur) where other application programs 
(there may be a communication control program) are temporary in the meantime. Therefore, 
there was a problem of taking time amoimt as mentioned above, until it gains a buffer. 
[0017] It becomes the following procedures when communication link application performs a 
buffer acquisition demand by this example. 

1) Communication link application sets up a size pattern to a buffer assignment manager (the 
size pattern attaching part 4) (SI, S2). Here, suppose that it is the pattern of (PI -2KB, P2=4KB), 
for example. 

[0018] 2) An applicafion program specifies the size of a required buffer one after another, and 
requires a buffer. 

3) As for the variable-length field Management Department 2 of a buffer assignment manager, 
only the size which received the demand assigns memory as a buffer (S3, S4). In addition, the 
variable-length field Management Department 2 hands the assigned size to the size pattern 
judging section 5. 

[0019] 4) The size pattern judging section 5 stores temporarily the size of the buffer which the 
variable-length field Management Department 2 assigned, and compares with the size pattern of 
the size pattern attaching part 4 (S5, S6). 

[0020] 5) When the size pattern judging section 5 judges with it not being in agreement, it is the 
same as the conventional variable-length management method. By drawing 1 and drawing 3 , the 
application program which requires a buffer in single shot shows the condition of having gained 
two buffers (a buffer 1 , buffer 2). 

[0021] The communication link application of this example makes a group 2KB and 4KB of 
buffer, and requires many buffers continuously. Therefore, the variable-length field Management 
Department 2 judges with the size pattern judging section 5 being in agreement in the phase 
which assigned 2KB and 4KB of buffer (buffer PI 1 buffer P12) (S7). 

[0022] When it judges with it being in agreement, the buffer of the part is passed to the fixed- 
length field Management Department 3 (S8). In drawing 3 , the start address of that buffer (this 
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example buffer PI 1) is set as the head pointer F of the fixed-length field Management 
Department 3, and specifically, the contents (**) of degree pointer of the last variable-length 
buffer (this example buffer 2) are rewritten so that the start address (this example address just 
behind a buffer P 12 (**)) of a free area may be shown. That is, in this example, two buffers, 
2KB and 4KB, assigned immediately before are changed into fixed-length management, and 
degree pointer of the buffer in fi-ont of that flies these buffer areas, and points out the address of 
the next field. 

[0023] In addition, when one is not assigning the buffer which is not in agreement with a size 
pattern, the contents of the head pointer F of the fixed-length field Management Department 3 
are rewritten so that the start address of a buffer memory field may be shown. The head pointer 
V of the variable-length Management Department is rewritten to the start address of the field 
(free area) which was not changed into fixed-length management. Usually, there are many these 
cases. 

[0024] If the fixed-length field Management Department 3 to which the management of a buffer 
area was transferred is not set up by then, it sets up a head pointer (S9, SIO), and it sets up a flag 
(Sll). 

6) As for the variable-length field Management Department 2, only the size which received the 
demand assigns buffer memory similarly hereafter. And when it judges with the size pattern 
judging section being in agreement, the buffer of the part is passed to the fixed-length field 
Management Department 3. In drawing 3 , the contents (**) of degree pointer of the buffer in 
front of the field the management of was transferred to fixed-length management are changed so 
that the start address (**) of a fi-ee area may be shown fiirther. 

[0025] Thus, if it finishes taking the buffer which needs communication link application, the 
variable-length field Management Department 2 will not participate in the buffer area which 
communication link application uses. Therefore, to other application programs which have 
required the buffer, a buffer can be immediately assigned to a free area after this. 
[0026] 

[Effect of the Invention] As explained above, according to this invention, many buffers are 
gained to a buffer area immediately after starting of a program etc., when a program which holds 
it just before termination, and a program which gains the field of magnitude various on real time 
exist in coincidence, the occupation of a buffer memory field can be reduced, time amount of 
buffer acquisition can be made quick, and the effectiveness that the execution speed as the whole 
improves can be expected. 


TECHNICAL FIELD 


[Field of the Invention] This invention relates to the buffer allocation management equipment 
which assigns the buffer memory field on memory according to the demand of an application 
program, and the record medium which recorded the buffer allocation manager and in which 
computer reading is possible. 
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PRIOR ART 


[Description of the Prior Art] A configuration which gives the buffer of size with which the 
application program which needs a buffer by the conventional buffer allocation management 
method to the buffer allocation manager which manages a buffer memory field carried out the 
buffer acquisition demand, and the buffer allocation manager was demanded is common. As a 
method which manages a buffer area, divide the memory area of which ** continuation was 
done, and two or more fixed-length fields are taken. The method which uses each of that field as 
a buffer, attaches use / intact flag corresponding to each buffer (fixed-length field), and manages 
a buffer (fixed-length management method: drawing 4 (1)), ** There is a method (variable- 
length management method: drawing 4 (2)) which will start a required part and will be given 
fi-om the memory area prepared as a buffer area if there is a demand. 
[0003] However, by the fixed-length management method, when a program operates by 
muhitasking, the size of a buffer must be doubled with the application program which requires 
the largest buffer size. Therefore, in spite of using only small size in the case of most application 
programs, a buffer size must be made into the greatest size and buffer memory area size will also 
take it. [ large ] Therefore, the field of the memory which can be used will be pressed. 
[0004] Moreover, in the case of a variable-length management method, by recording degree 
pointer (and the die length of a field) in which the start address of a buffer memory field is 
shown by the head pointer V as shown in drawing 5 , and the start address of the display flag F in 
use in the head location of the buffer area started from there and the next field is shown shows a 
buffer continuously. Therefore, when another application program has required the buffer after 
assigning many buffers to a long application program which continues carrying out time amount 
maintenance for the field gained once, although there is no problem which makes a buffer area 
useless by the variable-length management method, since an empty buffer will be located in the 
degree of the field assigned once, although an empty buffer area is looked for, it needs to follow 
a chain, and requires time amount. 

[0005] The above mentioned is a problem which appears well, when a communication control 
program operates in a multitasking environment as an application program. 


EFFECT OF THE INVENTION 


[Effect of the Invention] As explained above, according to this invention, many buffers are 
gained to a buffer area immediately after starting of a program etc., when a program which holds 
it just before termination, and a program which gains the field of magnitude various on real time 
exist in coincidence, the occupation of a buffer memory field can be reduced, time amount of 
buffer acquisition can be made quick, and the effectiveness that the execution speed as the whole 
improves can be expected. 
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TECHNICAL PROBLEM 


[Problem(s) to be Solved by the Invention] This invention aims at reconciling shortening the 
time amount of using a buffer area efficiently and buffer allocation by the buffer control partially 
made into a fixed-length management method by judging the pattern of the size of the buffer 
demanded on the basis of a variable-length management method. 


MEANS 


[Means for Solving the Problem] In the buffer allocation management equipment which has the 
buffer memory field which has a predetermined capacity on memory, and the variable-length 
field Management Department which assigns and manages the buffer of size according to the 
demand of an application program from the inside With the fixed-length field Management 
Department which manages the part as which it was specified in the buffer memory field as a 
fixed-length field The size pattern attaching part holding the pattern of the size of a buffer set up 
beforehand, When the variable-length field Management Department judges that the pattern of 
the size of a field assigned according to the demand of an application program is in agreement as 
compared with the pattern of a size pattern attaching part, The size pattern judging section which 
removes the assigned buffer memory field from the object of variable-length field management, 
and is passed to the fixed-length field Management Department is prepared. 
[0008] Thus, by a variable-length management method's using a buffer memory field without 
fiitility to the buffer demand separately demanded by constituting, and removing fi-om variable- 
length management and shifting to fixed-length management, when it judges that it is the size 
pattern set up to what takes many buffers by the pattern of fixed size, a field can be too used 
without futility rather than it decides the whole buffer size from the start. Moreover, the die 
length which follows the chain of a variable-length buffer when taking the buffer according to 
individual after that since the field which took many buffers by the same pattern is removed from 
the range of variable-length management becomes short, and since a free area can be found 
quickly, it can assign quickly. 

[0009] Invention of claim 2 memorizes further the buffer size which assigned the size pattern 
attaching part whenever the variable-length field Management Department assigned the buffer, 
and the size pattern judging section is authorized as a size pattern, when the pattern of the 
memorized buffer size appears repeatedly, and it passes the fixed-length field Management 
Department the buffer area [ finishing / allocation ] suitable for a size pattern. 
[0010] By doing in this way, an application program has the advantage which does not need to 
set up a size pattern first. Invention of claim 3 clarifies realizing by the program of a computer. 
[00 11] Namely, it is the record medium which recorded the buffer allocation manager for 
making the buffer assignment of a buffer memory field which has the predetermined capacity on 
memory manage by computer. Make the pattern of buffer size defined beforehand hold, and 
assign the buffer of size according to the demand of an application program from a buffer 
memory field, and it is made to manage as a variable-length field. When the pattern of the size of 
a field assigned according to the demand of an application program is made to compare with the 
pattern of buffer size with which the above is held and it is judged with coincidence as a result of 
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a comparison. It is the record medium which recorded the buffer quota manager characterized by 
making the assigned buffer area manage as a fixed-length field and in which computer reading is 
possible. 
[0012] 

[Embodiment of the Invention] Drawing 1 is the block diagram of an example and is drawing 
explaining the configuration and actuation of the buffer assignment management equipment 
which assigns the buffer which each application program requires in a computer to the field on 
memory, i.e., a buffer assignment manager. 

[0013] To a buffer assignment manager, an application program 1 - n will advance a buffer 
acquisition demand, if a buffer is needed. The variable-length field Management Department 2 
receives those demands, and they carry out layout management to the buffer memory field 1 with 
the conventional variable-length management method. The size pattern attaching part 4 holds the 
group (size pattern) of the size of a buffer. These contents can be set up separately. Although 
drawing 1 shows the example which constitutes a size pattern firom two sizes, there may be how 
many sizes. Whenever the variable-length field Management Department 2 assigns a buffer, the 
size pattern judging section 5 memorizes the size, and compares with the size pattern of the size 
pattern attaching part 4. In addition, what is necessary is just to update the number of the sizes to 
memorize together with the number of maintenance sizes of a size pattern attaching part, so that 
it may leave the newest thing. When coincidence is detected, the fixed-length field Management 
Department 3 is started. 

[0014] The case where also refer to the explanation flow chart of the example of drawing 2 of 
operation and the explanatory view of the example of drawing 3 of operation, and a buffer is 
hereafter assigned for the example of this invention to one of the application programs and a 
communication control program is explained. 

[0015] In a communication control program, it is necessary to gain two or more fixed-length 
buffers for usually storing the data for outputting and inputting in a circuit in many cases. Since 
the maximum of a data length which can transmit at once by the circuit is restricted, it becomes 
two or more buffers which made the group control/management data, and a transmitted and 
received data. For example, the magnitude of the whole buffer memory field is about several 
MB, and one commimication control program takes about several KB of about hundreds of 
buffers, 

[0016] Generally, this field is gained, when self is started, and it is released at the time of 
termination. By the variable-length management method, a fi-ee area will turn into the next field 
of the field which the former communication control program gained inevitably to gain a field 
(field which is gained each time when some events occur) where other application programs 
(there may be a communication control program) are temporary in the meantime. Therefore, 
there was a problem of taking time amount as mentioned above, until it gains a buffer. 
[0017] It becomes the following procedures when communication link application performs a 
buffer acquisition demand by this example. 

1) Communication link application sets up a size pattern to a buffer assignment manager (the 
size pattern attaching part 4) (SI, S2). Here, suppose that it is the pattern of (P1=2KB, P2=4KB), 
for example. 

[0018] 2) An application program specifies the size of a required buffer one after another, and 
requires a buffer. 

3) As for the variable-length field Management Department 2 of a buffer assignment manager, 
only the size which received the demand assigns memory as a buffer (S3, S4). In addition, the 
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variable-length field Management Department 2 hands the assigned size to the size pattern 
judging section 5. 

[0019] 4) The size pattern judging section 5 stores temporarily the size of the buffer which the 
variable-length field Management Department 2 assigned, and compares with the size pattern of 
the size pattern attaching part 4 (85, S6). 

[0020] 5) When the size pattern judging section 5 judges v^th it not being in agreement, it is the 
same as the conventional variable-length management method. By drawing 1 and drawing 3 , the 
application program which requires a buffer in single shot shows the condition of having gained 
two buffers (a buffer 1, buffer 2). 

[0021] The communication link application of this example makes a group 2KB and 4KB of 
buffer, and requires many buffers continuously. Therefore, the variable-length field Management 
Department 2 judges with the size pattern judging section 5 being in agreement in the phase 
which assigned 2KB and 4KB of buffer (buffer PI 1 buffer PI 2) (S7). 
[0022] When it judges with it being in agreement, the buffer of the part is passed to the fixed- 
length field Management Department 3 (S8). In drawing 3 , the start address of that buffer (this 
example buffer PI 1) is set as the head pointer F of the fixed-length field Management 
Department 3, and specifically, the contents (**) of degree pointer of the last variable-length 
buffer (this example buffer 2) are rewritten so that the start address (this example address just 
behind a buffer P12 (**)) of a free area may be shown. That is, in this example, two buffers, 
2KB and 4KB, assigned immediately before are changed into fixed-length management, and 
degree pointer of the buffer in front of that flies these buffer areas, and points out the address of 
the next field. 

[0023] In addition, when one is not assigning the buffer which is not in agreement with a size 
pattern, the contents of the head pointer F of the fixed-length field Management Department 3 
are rewritten so that the start address of a buffer memory field may be shown. The head pointer 
V of the variable-length Management Department is rewritten to the start address of the field 
(free area) which was not changed into fixed-length management. Usually, there are many these 
cases. 

[0024] If the fixed-length field Management Department 3 to which the management of a buffer 
area was transferred is not set up by then, it sets up a head pointer (S9, SIO), and it sets up a flag 
(Sll). 

6) As for the variable-length field Management Department 2, only the size which received the 
demand assigns buffer memory similarly hereafter. And when it judges with the size pattern 
judging section being in agreement, the buffer of the part is passed to the fixed-length field 
Management Department 3. In drawing 3 , the contents (**) of degree pointer of the buffer in 
front of the field the management of was transferred to fixed-length management are changed so 
that the start address (**) of a free area may be shown further. 

[0025] Thus, if it finishes taking the buffer which needs communication link application, the 
variable-length field Management Department 2 will not participate in the buffer area which 
communication link application uses. Therefore, to other application programs which have 
required the buffer, a buffer can be immediately assigned to a free area after this. 
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DESCRIPTION OF DRAWINGS 


[Brief Description of the Drawings] 

["Drawing 11 The block diagram of an example 

[Drawing 21 The explanation flow chart of an example of operation 

[Drawing 31 The explanatory view of an example of operation 

[Drawing 41 The conventional buffer allocation managed explanatory view 

[Drawing 51 The explanatory view of variable-length management 

[Description of Notations] 

1 Buffer Memory Field 

2 Variable-length Field Management Department 

3 Fixed-length Field Management Department 

4 Size Pattern Attaching Part 

5 Size Pattern Judging Section 
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